#include<bits/stdc++.h>

using namespace std;

int main() {
    int N;
    cin >> N;

    while (N--) {
        int m;
        cin >> m;
        int s = 0;
        for (int i = 1; i <= m; i++) {
            //	1+2+...+i;
            s += i * (i + 1) / 2;
        }
        cout << s << endl;
    }

    return 0;
}
